from typing import List


class Solution:
    def findDifferentBinaryString(self, nums: List[str]) -> str:
        n = len(nums)
        nums = set(nums)
        for i in range(n + 1):
            now = bin(i)[2:].zfill(n)
            if now not in nums:
                return now


if __name__ == "__main__":
    print(Solution().findDifferentBinaryString(nums=["01", "10"]))  # "11"
    print(Solution().findDifferentBinaryString(nums=["00", "01"]))  # "11"
    print(Solution().findDifferentBinaryString(nums=["111", "011", "001"]))  # "101"
